A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mai! No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yanh/ Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Fifed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Fifed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 





CO 


col 
o 




0 


in 










O" 






0 




en 






CO 


'Ch 






CO 






CD 






CO 





CD 


o| 


CO 




c 




o 




Q_ 




*73 CO 




C <D 




CD 




CO _c 




a 




CD 




CD 




CO 





CD § 
£ <0 CO 



03 £ 



CD 
CO 



CO <D 



0 



c 

CD 

O 



cd co 
~ co '5) 
o-n ^ 

< a. 



CM 
O 

10 



CM 
CM 



~ CNJI 



0 
> 



CO 
CD 
3 

a - 

<D 
<D CC 

cr 2 

CO 
CD 
CO 



CD 
> 



CD 
CO 

c 
o 
a 

CO 

CO 
CD 
CO 



CD 
O) 
CO 
CO 
CO 
CD 



o 

CO 
CD 
CO 



CD 



CO 

in 



CD °) 
CO > 

8 i8 



(0 

(D 

M 
If 

CO 
CD 
CO 



in 



CD O 

CO CN 

c to 
o 



"a cl 

§ 8 

o jz 
LU O 

CO 
CD 
CO 



11! 

o 



CO 



<D 
CD 
CL 



3 (o 
7. Q> 

CD CO 
CD 
CL 



COl 

o 
to 



CO 
CD 

O" 
CD 



0 



o 

CO 

o O 



CO 

0 

CO 



CNJ 

to 



0 
CO 

c 
o 

-c o 

CO 
0 
CO 



CD 
CM 

ml 



ooi 
o 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 









Search Request Message ID 


606 










Search Request ID 


608 










Search Radius 


610 










Distributed Throttling Token 


612 










Search Request Flags 


614 










Search Credentials 


616 










Search Type 


618 










P2P Routing Path 


620 




Search Request Message Header 






602 


Search Request Message Body 






604 


600- — ^ 


Fig, § 



A System and Method for Searching A Peer-to-Peer Network 
Yanlv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 



Search Response Message ID 


706 






Search Request ID 


708 




Search Response Flags 


710 






Responding Peer ID 


712 






P2P Request Routing Path 


714 






Resource Reservation Time 


716 



Search Response Message Header 
702 

Search Response Message Body 

704 



700 



Fig. i 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, I L 60601 Ph.(312)616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, lL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig,Voit& Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yanlv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mai! No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit& Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 



Format P2P Search 
Request Message 



1502 



Solve Computational 
Puzzle 



1504 





Get Next Neighbor 


I &> 




\ 




Generate Pseudo- 
Random Number R 


1510 


jp^R < MulticasT^ 
^Probability ?/ > 

(yes 




Send Search Request 
to Neighbor 


yes 


More 



1506 



1508 



no 



1512 



no 



1514 



Fig. 15 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 



1602 




Fig. 16 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 



1702 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig. Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 




Fig. 19 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 



2002 




Fig. 20 



a System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit 8. Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 



2102 




Fig. 21 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 



2210 2114 2108 




Fig. 22 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph.(312)616-5600 



2302 



Get Next Peer 
From Routing Path 




Fig. 23 



A System and Method for Searching A Peer-to-Peer Network 
Yaniv Pessach Atty Docket No. 223280 Filed: October 10, 2003 Express Mail No. EU948746860US 
Leydig, Voit & Mayer, Ltd. Two Prudential Plaza, Suite 4900 Chicago, IL 60601 Ph. (312) 616-5600 




Fig. 24 



